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AMENDMENTS TO THE CLAIMS 

10. ^[DJdata classification apparatus comprising : 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 

a memory for storing said classified and unclassified examples; 

an output terminal for outputting a predicted classification for said at least one 
unclassified example; and 

a processor for identifying the predicted classification of said at least one 
unclassified example 

wherein the processor includes: . 

classification allocation means for allocating potential' classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said pluralitylO of traini^lassified examples with their 
classification and said at least one unclassified example fl+U with its said allocated 
potential classification; • 

assay means including an example valuatftoevic^^ch detennines, individual 
strangeness values tiklfor each said training dfl<ifiifii^amDle v r/'=1.2. . .A and said at 
least one unclassifted"examplej£g££D having an alloc J&Jtootential classification^, the 
assay means determining a single Tan overall] st^geness^ffjue £d6£lyalid under the iid 
assumption for each said classification stf independence onis^iMdividual strangeness 
values (ft,) of eac h examp le hv the formula ' ' ■• y ' 



a comparative device for selecting the classification set to which the most likely 
allocated potential classification for said at least one unclassified example belongs, 
wherein said Elated classification. 1 output by the output terminal is said most likely 
allocated according to said angkjoverall] strangeness values assigned by 

said ass^ "'means; Alii,. 

<; 4&frength of precttpn monitoring device for determining a confidence value for 
saidVeflfe^.4 classificatiMon the basis of said smglejoverall] strangeness value 
assigned by^fed, assay meapto one of said classification sets to which the second most 
likely allocatefiVential cpsification of said at least one unclassified example belongs. 

11. (Canceled) \y f / 

12. ,^[D]data classification apparatus as claimed in claim 10, wherein Lagrange 
multipliers are used to determine said individual strangeness values. 

13. (Canceled) 

14. 4JP]data classification apparatus comprising: 

an input device for receiving a plurality of training classified examples and at least 
one unclassified example; 
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a memory for storing said classified and unclassified examples; 

stored programs including an example classification program; 

an output terminal for outputting a predicted classification for said at least one 

unclassified example; and 

a processor controlled by said stored programs for identifying the predicted 
classification of said at least one unclassified example, wherein said processor includes: 

classification allocation means for allocating potential classifications to each said 
unclassified example and for generating a plurality of classification sets, each said 
classification set containing said plurality £^of training classified^xamples with their 
classification and said at least one unclassified example £Z+liw,prmallocated potential 
classification; J£ . 

assay means including an example valuation devicj^11®|etermines individual 
strangeness values (s^for each said training classified example ftifcgp.p/) md said 81 
least one unclassifiedexample tf=&llbaving an alldcated^otential^^l^^ficationj^ the 
assay means determining asinglej an overall] strangeness value l&^v^gfcl^der the iid 
assumption for each said classification set in dependence on said mdividua»£rfgeness 
vflliiftg (n t \ r>f each example bv the formula V ' y 



a comparative device for sdectiBte^usificatiQa set ;to which the most likely 
allocated potential classification for sai<$|t ied^s^» 5 iinclassified example belongs, 
wherein the predicted classification outpuljby s^v^mu^piimal is the most likely 
allocated potential classification according %$md sjnjMDVerall] strangeness values 
assigned by said assay means and & 

a strength of prediction monitoring deviee for determining a confidence value for 
said predicted classification on the basis of saidpJ^[overall] strangeness value 
assigned by sudAgsay means:tb'one of said classification sets to which the second most 
likely alloc#ftwfeitial classification of said at least one unclassified example belongs. 

15. iii^ method comprising: 

inlfc^g a plurality |f training classified examples and at least one unclassified 

example; '^j^ 'k 

identift^ predicffl classification of said at least one unclassified example 

which includes, J? 

allocating poi^Jal classifications to each said unclassified example; 

generating a plurality ££Lof classification sets, each said classification set 
containing said plurality of training classified examples with their classification and said 
at least one unclassified example (7+ttw ith its allocated potential classification; 

determining an individual strangeness value taflfor each said training classified 
example (7=1.2.../) and said at least one unclassified example (i=l+l) having an allocated 
potential classification^ and a single lan overall] strangeness value {dfe&valid under 
the iid assumption for each said classification set in dependence on the individual 
strangeness values (a ) of ea ch example by tha formula 
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/ + 1 



. where i— 1 T 2 — /. M : 




selecting the said classification set to which the most likely allocated potential 
classification for said at least one unclassified example belongs, wherein said predicted 
classification is the most likely allocated potential classification in dependence on said 
staple [overall] strangeness values; 

determining a confidence value for said predicted classification on the basis of the 
ainglsJ overalll strangeness value assigned to one of said classification sets to which the 
second most likely allocated potential classification for said at le$$]$piie unclassified 
example belongs; and 

outputting said predicted classification for said at le| ; 
and said confidence value for said predicted classification^ 

16. (Canceled) 

17. A computer^mp fem^tfff^data classification method as claimed in cKpTlS, 
wherein said selected classification set is selected without the application o$any general 
rules determined from the said training set. 



unclassified example 




fication program for classifying data by 
^Classification set containing a 



18. A data carrier on which is storey, 
performing the following steps; * 

generating a plurality of classification sej ^ ^ ^ 
plurality JHof training classified examples®^' their c?s|sF6cation and at least one 
unclassified example j^±lXMt has been all(i$atcd a potential classification; 

determining; ^individual, Strang each said training classified 

example fi=L2...A and said at least one unclasljped example (i-l+U h aving an allocated 
potential classificationjj^, and a singlei an ovefalll strangeness value £d£^Lvalid under 
the iid as^^fl^^feach said classificatib'h set in dependence on said individual 
strangers values ^ : | ir|^ach ex^ple bv the formula 



selectiitoe classification set to which the most likely allocated potential 
classification fS^fe^aid ^(east one unclassified example belongs, wherein the predicted 
classification is thd^^s^Jifcely allocated potential classification in dependence on said 
single [overall! strangeness values; and 

determining a confidence value for said predicted classification on the basis of said single 
[overall] strangeness value assigned to one of said classification sets to which the second 
most likely allocated potential classification for said at least one unclassified example 
belongs. 
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